Main Texts:
Peter Symes, Video Compression Demystified, 2001, McGraw Hill,
ISBN 0-07-136324-6, $49.95
John Miano, Compressed Image File Formats, 1999, Addison-Wesley, ISBN 0-201-60443-4, $44.95
References:
Khalid Sayood, Introduction to Data Compression, 2nd Ed., Morgan Kaufman, ISBN 1-55860-558-4, 2000, $74.95.
James D. Murray and William vanRyper, Encyclopedia of Graphics File Formats 2nd Ed. 1996, O'Reilly & Assoc. ISBN 1-56592-161-5, $59.95 [out of print] NOTE: The CD works OK for Windows 95, but for it to work properly under NT, you need to download the NT4.0 patch from http://www.oreilly.com/catalog/gffcd/. The GFF program must use the Mosaic browser, not Internet Explorer.
Clayton Crooks, 3D Game Programming with DirextX 8.0, Charles River, ISBN 1-58450-086-7, 2002, $45. Gives a good introduction to MilkShape 3D.
Jerry Gibson et al. Digital Compression for Multimedia, Morgan Kaufman, ISBN 1-55860-369-7, 1998, $75. Good for MPEG, JPEG, MP-3 and theory.
Stephen Solari, Digital Video and Audio Compression, McGraw-Hill, ISBN 0-07-059538-0
Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, 2nd Ed, Prentice Hall, ISBN 0-20-118075-8; 2001. Chapter 8 covers compression and information theory.
Tim Kientzle, A Programmer’s Guide to Sound, 1997, Addison-Wesley, ISBN 0-201-41972-6, $39.95 A good treatment of audio
Gunter Born, The File Formats Handbook, 1995, International Thompson Computer Press, ISBN 1-85032-117-5 A good section on DXF.
J. R. Parker, Algorithms for Image Processing and Computer Vision, 1997, Wiley, ISBN 0-471-14056-2. A good introductory chapter on Wavelets.
Web Page:
Software
Imaging for Windows diplays BMP, PCX, GIF, JPG, TIFF
Internet Explorer displays GIF, JPG, PNG.
Design Workshop Lits displays DXF. http://www.artifice.com
MilkShape 3D provides 3D format conversions. Displays DXF, MD2. http://www.swissquake.ch/chumbalum-soft/
Windows media player displays MPG, AVI, WAV.
FRHED: A freeware hex editor. http://www.kibria.de/frhed.html
Witched: A freeware binary file viewer. http://www.freedownloadscenter.com/Utilities/Text_Viewers/Witched.html
XVI32: http://www.chmaas.handshake.de/delphi/freeware/xvi32/xvi32.htm
Mosaic and GFF from the CD in Murray and vanRyper.
Graph X Viewer: On the Murray and vanRyper CD under Software/PC/MSWin31/GraphX/Gv1_51.zip
30% Homework and quizzes.
30% Midterm Exam.
40% Final exam.
Mon, Wed 3:30-4:30, Tues, Thurs, Fri 2:00-3:00 and by appointment
Dr. Tyler C. Folsom (425) 895-4424
tfolsom at digipen.edu
This class is mainly about data compression. Examining file formats lets us see how the theory is used in the real world. High definition television and 3D games could not exist without using sophisticated compression techniques. The course starts out with the simplest compression schemes for images. Building on these techniques, we culminate in the various MPEG formats for video compression.
Hyper links are provided for your convenience. Students are expected to have the skills to locate information;. Missing or incorrect hyperlinks is not a valid excuse. You can always ask the instructor.
There will be one midterm exam:.
Topics in brackets are optional outside reading.
|
TOPIC |
Subtopics |
Formats |
Miano |
Symes |
|
|
Uncompressed and minimally compressed formats |
Bitmap data organization, Run Length Encoding, |
1-21, 23-30 |
1-6 |
||
|
Sampling |
Nyquist limit |
|
|
6-33 |
|
|
|
61-75 |
36-48 |
#3 RLE & Huffman; 1/28/04 answers |
||
|
Dictionary compression: LZ77, LZ78, LZW |
171-188 |
|
|||
|
Color Models & Device independent color |
189-243 |
|
|||
|
|
|
|
|
|
|
|
[Quake format] |
|
|
#6 DXF 2/23/04 |
||
|
Midterm Exam 2/25/04 |
|
|
|
||
|
Lossy Coding |
|
|
|
50-66 |
|
|
Audio compression |
Fourier Transform, Complex numbers, MP3 compression |
|
276-291 |
||
|
DCT , Quantization, |
35-59, 77-120 |
68-135 |
|||
|
Video compression |
Keyframes, delta compression |
|
138-170 |
|
|
|
Interactive multimedia |
|
|
194-219 |
|
|
|
Formats using JPEG compression |
|
|
|
||
|
JPEG-2000 |
|
256-274 |
|
||
|
Final 4/20/04 9:00 |
Review 4/14/04 |
|
|
|
|